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AMENDMKNTS TO THE CLAIMS 



Claims 1-11 (cancelled) 




^Claim 1 2 (now); A iTielhod for mapping a virtual address space into block addresses of at 
^st one data storage dcvicCj the niethod comprising; 

generating a hierarchical data structure in a primary storage; 
therein the hierarchical data structure includes a plurality of layers arrangwl 
^ according t\a hierarchy; 

whercih tlie plurality of layers include at lci\st a higlicsl layer and a lowest layer; 
wherein c$x;h layer in the hierarcliical data structure includes at least one set of 
data entries; 

wherein each dt'K^ entry in each layer represents a range of the virtual address 

space; 

wherein for each layerin tlie hierarchical data structure for which there exists an 
next lowest layer, each data entryis correlated to a set of data entries in the next lowest 

layer according to a correlation s chenj e; 

- wherein each data entry in the loWcst layer oonesponds to botli a virtual address 
range in the virtual address space and a blob^c address corresponding to a physical data 
block in the at least one data storage device; 

wherein each data entry contained within primary storage corresponds to a 
virtual address range that is cunenlly occupied with stored data, such that none of the 
data cnlries corresponds to only unuAed physical storagq^and 

whercm each physical data block in tlic at least one^ata storage device contains 
virtual address information tliat identifies at least one corresponding location in the 
virtual address space for that physical data block. 



Claim 13 (new): The method of claim 12, further comprising: 

swapping sub-hierarchies of data entries between the hierarchical 
primary storage and a secondary storage. 



ata structure in 
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Clami 14 (new): The method of claim 12, wherein i\t least some of the dalu entries in the 
lowestiayer include a device address identifying an individual storage device in the at 
least onc\lata storage device. 

Claim 15 (nc^: The method of claim 12, wherein the correlation scheme is one of an 
algorithm, a hasli algorithmj a pointer system, and n pointer to correlation logic. 

Claim ] 6 (new): Theiiiethod of claim 12, wherein fil least ^some of t he data entries in 
each layer rcjirosent viiT^ial address ranges of a hQ iiiQgm£Q.us-^iv:e>cQiTespQnding to tliat 
layer. 

Claim 17 (new): Tlie method ^claim 16, further comprising: 

generating a second data ymcturej wherein Ihe second data stnicture identifies 
exceptional data entries in the hierarchical data stniclure, wherein each individual 
exception data entry corresponds to asyiilual address range a $ho that differs from the 
homogeneous size corresponding to tha^ layer to which the ijidividual exceptional data 
entry belongs. 

Claim 18 (new); The method of claim 16, wherein ihc virtual address information 
identifies a plurality of corresponding locationsi^i the virtual address space for the 
physical data block* 

Claim 19 (new): A computer program product in a computer-readable medium for 
mapping a virtual address space into block addressos or^t least one data storage device, 
Ihe computer program product comprising: 

inslnicttoiis for generating a hierarchical data stiiicti^:c in a primary storage; 

wherein the hierarchical data structure includes a plurality of layers arranged 
nccording to a hierarchy; 

wherein the plurality of layers include at least a highest layW and a lowest layer; 

wherein each layer in the hierarchical data siruclure includes\t least one set of 
data entries; 
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wherein each data cnlry in each layer rcprc^:;cn^s a range of tlie virtual address 

space; ^ 

whcrciu for each layer in the hierarchical diuu structure for which there exists an 
next lowcstNlaycr, each data entry is correlated to a set of data ciiti'ies in the next lowest 
layer according to a correlation scheme; 

whcrcin\;ach data entiy in the lowest layer corresponds to both a virtual address 
range in the virtua\addrcss space and a block address corresponding to a physical data 
block m the at least one dala storage device; 

wherein cacli data entry contained within the primary storage corresponds to a 
virtual address range that \5 currently occupied with stored data, such tliat none of the 
data entries corresponds to only unused physical storage; and 

wherein each physical data block in Ihe at least one data storage device contains virtual 
address information that idenlifies at least one corri-'isponding location in the virtual 
address space for that physical datiKblock. 



Claim 20 (new): The computer progranvj^roduct of claim 19, farther comprising: 

instructions for swapping sub-hierarchies ofdata entries between the hierarchical 
data structure in primary storage and a secondaiy storage. 

Claim 21 (new): I'he computer program productV claim 19, wherein at least some of the 
data entries in the lowest layer include a device address identifying an individual storage 
device in the at Ica$l one data storage device. 

Claim 22 (new): The computer progi-am product of claim\l9» wherein the correlation 
scheme is one of an algoritlnii, a hash algorithm, a pointer sj^stem, and a pointer to 
correlation lo"ic. 



Claim 23 (new): The computer program product of claim 19, whctcin at least sonie of the 
data entries in each layer represent virtual address r;mgcs of a homo^en eous_size 
coiresponding to that layer. 
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Claijii 24 (new): The computer program product ofclaim 23, further comprising: 

yinslruelions for generating a second data slructurc, wherein the second data 
sliiicturcsidentifies cxccplional dala entries in the hierarchical data stmcture, wherein 
each indivMual exception data eatiy corresponds to a virtual address range a size that 
differs from the homogeneous size corresponding to that layer to which the individual 
(ixccplional dak entry belongs. 

Claim 25 (new): The computer program product ofclaim 19, wherein the virtual address 
information identifies a plurality of con-esponding locations in the virtual address space 
for the physical data block. 

Claim 26 (new): A data m\nagcnienl system for mapping a virtual address space into 
block addresses of at least o\e data storage device, the data management system 
comprising: 

means for generating a liJcrarchical data structure iji a primary storage; 

wherein the hierarchical da\a structure includes a plurality of layers arranged 
according to a hierarchy; 

wlicrein the plurality of layers )?iclude at least a highest layer and a lowest layer; 

whcfcin each layer in tlie hierarchical data slruclure includes at least one set of 
data onlries; 

wherein each data entry in each laycAfeprcscnts a range of the virtual address 

space; 

wherein for each layer hi the hicrarchicaMnla structure for which there exists an 
next lowest layer, each data entry is correlated to ^sct ofdata entries in the next lowest 
layer according to a correlation scheme; 

wherein each data entry in the lowest layer corresponds to both a virtual address 
range in the virtual address space and a block address cofresponding to a physical data 
block in the at least one data storage device; 

wherein each data entry contained withiii the primaiV storage corresponds to a 
virtual address range that is cuncntly occupied with stored da!^% such that none of the 
data entries corresponds to only unused physical steerage; and 
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Nwhcrcin each pliysical dala block in the at least one data storage device contains virtual 
acWess in formation that identifies at least one corresponding location in the virtual 
addrcs^ space for that physical data block. 



Claim 27 (rW): The data management system of claim 26, further comprising: 

means W swapping sub-hierarchies of data entries between the hierarchical data 
slQiclurc in primatystorage and a secondary storage. 

Claim 28 (new); The data^anagcmcnt system of claim 26, wherein at least some of the 
da(a entries in the lowest layeidnchide a device address identifying aii individual storage 
device in the at least one data stotogc device. 



Claim 29 (new); The dalamanagcmcnrwstem of claim 26, wherein at least some of the 
data cjilrics in each layer represent v irtual j^ dress r;^n ges of a jtompgcnc pus siy.e 
corresponding to that layer. 



Claim 30 (new): The data management system of cUim 29, further comprising: 

means for generating a second data structur<t, wftcrcin the second data sti-ucturc 
identifies exceptional data eiitrics in the hicrarchicf^l data stricture, wherein each 
individual exception dala entry corresponds to a viiUial addrcs^^rangc a size that differs 
from the homogeneous size corresponding to that layer to which'^W^ individual 
exceptional data entry belongs, \ 

Claim 31 (new): The data management system of claim 26, wherein the visual address 
ijifonnation identifies a plurality of corresponding locations in the virtual adch;ess space 
for the physical data block. \ 
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